Optimal control of queueing networks: an approach via fluid models
نویسندگان
چکیده
منابع مشابه
Optimal Control of Stochastic Networks - an Approach via Fluid Models
We consider a general control problem for networks which includes the special cases of scheduling in multiclass queueing networks and routing problems. The fluid approximation of the network is used to derive new results about the optimal control for the stochastic network. The main emphasis lies on the average cost criterion, however the β-discounted as well as the finite cost problem are also...
متن کاملQueueing Networks via Fluid Limit Models
The subject of this paper is open multiclass queueing networks, which are common models of communication networks, and complex manufacturing systems such as wafer fabrication facilities. We provide sufficient conditions for the existence of bounds on long-run average moments of the queue lengths at the various stations, and we bound the rate of convergence of the mean queue length to its steady...
متن کاملStability of Open Multiclass Queueing Networks via Fluid Models
This paper surveys recent work on the stability of open multiclass queueing networks via fluid models. We recapitulate the stability result of Dai [8]. To facilitate study of the converse of the stability result, we distinguish between the notion of fluid limit and that of fluid solution. We define the stability region of a service discipline and the global stability region of a network. Exampl...
متن کاملTransience of Multiclass Queueing Networks via Fluid Limit Models
This paper treats transience for queueing network models by considering an asso ciated uid model If starting from any initial condition the uid model explodes at a linear rate then the associated queueing network with i i d service times and a renewal arrival process explodes faster than any fractional power
متن کاملOn Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models
It is now known that the usual traffic condition (the nominal load being less than one at each station) is not sufficient for stability for a multiclass open queueing network. Although there has been some progress in establishing the stability conditions for a multiclass network, there is no unified approach to this problem. In this paper, we prove that a queueing network is positive Harris rec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Probability
سال: 2002
ISSN: 0001-8678,1475-6064
DOI: 10.1017/s0001867800011587